Models for Truthful Online Double Auctions
نویسندگان
چکیده
Online double auctions (DAs) model a dynamic two-sided matching problem with private information and self-interest, and are relevant for dynamic resource and task allocation problems. We present a general method to design truthful DAs, such that no agent can benefit from misreporting its arrival time, duration, or value. The family of DAs is parameterized by a pricing rule, and includes a generalization of McAfee’s truthful DA to this dynamic setting. We present an empirical study, in which we study the allocative-surplus and agent surplus for a number of different DAs. Our results illustrate that dynamic pricing rules are important to provide good market efficiency for markets with high volatility or low volume.
منابع مشابه
Decomposing Truthful and Competitive Online Double Auctions
In this paper, we study online double auctions, where multiple sellers and multiple buyers arrive and depart dynamically to exchange one commodity. We show that there is no deterministic online double auction that is truthful and competitive for maximising social welfare in an adversarial model. However, given the prior information that sellers are patient and the demand is not more than the su...
متن کاملTruthful and Competitive Double Auctions
In this paper we consider the problem of designing a mechanism for double auctions where bidders each bid to buy or sell one unit of a single commodity. We assume that each bidder’s utility value for the item is private to them and we focus on truthful mechanisms, ones where the bidders’ optimal strategy is to bid their true utility. The profit of the auctioneer is the difference between the to...
متن کاملCharacterizing Truthful Market Design
This paper characterizes the family of truthful double-sided auctions. Despite the importance of double-sidedauctions to market design, to date no characterizationof truthful double-sided auctions was made. This pa-per characterizes truthful mechanisms for double-sidedauctions by generalizing Roberts classic result [29], toshow that truthful double-sided auctions must ”a...
متن کاملTRUST: A General Framework for Truthful Double Spectrum Auctions (Extended)
We design truthful double spectrum auctions where multiple parties can trade spectrum based on their individual needs. Open, market-based spectrum trading motivates existing spectrum owners (as sellers) to lease their selected idle spectrum to new spectrum users, and provides new users (as buyers) the spectrum they desperately need. The most significant challenge is how to make the auction econ...
متن کاملChain: A Dynamic Double Auction Framework for Matching Patient Agents
In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by multiple buyers and sellers that arrive and depart over time. Our algorithm, Chain, provides the first framework that allows a truthful dynamic double auction (DA) to be construct...
متن کامل